public interface TreeInf<AnyType> {
	public void insert(AnyType x); // inserts a node into the tree

	public boolean search(AnyType x); // searches for a node in the tree

	public void delete(AnyType x); // deletes the node if found

	public void clear(); // empties the tree

	public int getSize(); // returns the size of the tree

	public int getHeight(); // returns the height of the tree

	public double getAverageDepth(); // returns the average depth of the tree

	public String toString(); // returns size, height, avg. depth as a string
}
